Implementation of Kohonen's Self-Organizing Maps on MANTRA I

نویسندگان

  • Paolo Ienne
  • Marc A. Viredaz
چکیده

Reprinted from This paper presents a computer dedicated to neu-ral algorithms. The computational core of the system is a systolic array of dedicated Processing Elements (PEs). This accelerator provides the primitives to implement several widely used neural models, including Kohonen's Self-Organizing Maps (SOMs). This paper concentrates on the problems related to the mapping of the SOM algorithm on the machine. Some modii-cations to the algorithm, required to parallelize it ee-ciently, are also proposed. Some aspects of the complexity of programming a systolic system are discussed and the chosen software approach is presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Modiications of Kohonen's Feature Map Algorithm for an Eecient Parallel Implementation 1. Three Versions of the Kohonen Network

Two new variants of Kohonen's self-organizing feature maps based on batch processing are presented in this work. The purpose is to make available a ner grain of parallelism to be used in massively parallel systems. Ordering and convergence to asymptotic values for 1-D maps and 1-D continuous input and weight spaces are proved for both variants. Simulations on uniform 2-D data using 1-D and 2-D ...

متن کامل

Representation of information using Kohonen's SOM (Self-Organizing Maps)

In this paper is presented a demonstration of Kohonen's self-organizing maps, also known as SOM. Likewise is prepared a study of the functioning of Kohonen's maps in one and two dimensions and the most important characteristics of this type of network that works in similar way that the human brain. Finally, this paper details the characteristics necessaries for the network's training and how is...

متن کامل

Codebook Clustering by Self-organizing Maps for Fractal Image Compression

A fast encoding scheme for fractal image compression is presented. The method uses a clustering algorithm based on Kohonen's self-organizing maps. Domain blocks are clustered, yielding a classiication with a notion of distance which is not given in traditional classiication schemes.

متن کامل

Codebook Clustering by Self-organizing Maps for Fractal Image Compression Institut F Ur Informatik | Report 75 1

A fast encoding scheme for fractal image compression is presented. The method uses a clustering algorithm based on Kohonen's self-organizing maps. Domain blocks are clustered, yielding a classi cation with a notion of distance which is not given in traditional classi cation schemes.

متن کامل

Fitness Functions for the Optimization of Self-Organizing Maps

Kohonen's Self-Organizing Maps do not possess a canonical criterion that characterizes their organization state. Therefore, to be able to optimize e.g. their topology, adequate tness criteria have to be found. The paper introduces, analyzes and discusses three criteria, a criterion derived from the quantization error, a Hebbian and a hybrid measure incorporating favourable properties of both me...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994